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Abstract: Since no fusion theory neither rule fully satisfy all needed applications, the 
author proposes an algorithm for the Unification of Fusion Theories and a combination of 
fusion rules in solving problems/applications. For each particular application, one selects 
the most appropriate model, rule(s), and algorithm of implementation. 

We are working in the unification of the fusion theories and rules, which looks like a 
cooking recipe, better we'd say like a logical chart for a computer programmer, but we 
don't see another method to comprise/unify all things. 

The unification scenario presented herein, which is now in an incipient form, should 
periodically be updated incorporating new discoveries from the fusion and engineering 
research. 
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1. Introduction. 

Each theory works well for some applications, but not for all. 

We extend the power and hyper-power sets from previous theories to a Boolean algebra 
obtained by the closure of the frame of discernment under union, intersection, and 
complement of sets (for non-exclusive elements one considers as complement the fuzzy or 
neutrosophic complement). All bba’s and rules are redefined on this Boolean algebra. 

A similar generalization has been previously used by Guan-Bell (1993) for the Dempster- 
Shafer rule using propositions in sequential logic, herein we reconsider the Boolean algebra 
for all fusion rules and theories but using sets instead of propositions, because generally it is 
harder to work in sequential logic with summations and inclusions than in the set theory. 


2. Fusion Space. 

For n = 2 let © = {0), 02, ..., On} be the frame of discernment of the fusion 
problem/application under consideration. Then (©, u, n, C), © closed under these three 
operations: union, intersection, and complementation of sets respectively, forms a Boolean 


algebra. With respect to the partial ordering relation, the inclusion c, the minimum element 


is the empty set ¢, and the maximal element is the total ignorance I = U Gi. 

i=l 
Similarly one can define: (©, u, N, \) for sets, © closed with respect to each of these 
operations: union, intersection, and difference of sets respectively. 
(©, u, N, C) and (O, u, N, \) generate the same super-power set S? closed under u, N, C, and \ 
because for any A, B € S° one has @A =I \ A and reciprocally A\B = ANCB. 


If one considers propositions, then (O, V, A, >) forms a Lindenbaum algebra in sequential 
logic, which is isomorphic with the above (O, u, N, £) Boolean algebra. 


By choosing the frame of discernment © closed under u only one gets DST, Yager’s, TBM, 
DP theories. Then making © closed under both u, N one gets DSm theory. While, 
extending © for closure under u, N, and C one also includes the complement of set (or 
negation of proposition if working in sequential logic); in the case of non-exclusive 
elements in the frame of discernment one considers a fuzzy or neutrosophic complement. 
Therefore the super-power set (©, u, N, C) includes all the previous fusion theories. 


The power set 2°, used in DST, Yager’s, TBM, DP, which is the set of all subsets of ©, is 
also a Boolean algebra, closed under u, N, and @, but does not contain intersections of 
elements from ©. 

The Dedekind distributive lattice D®, used in DSmT, is closed under u, N, and if 
negations/complements arise they are directly introduced in the frame of discernment, say 
©’, which is then closed under u, ^. Unlike others, DSmT allows intersections, generalizing 
the previous theories. 

The Unifying Theory contains intersections and complements as well. 


Let’s consider a frame of discernment © with exclusive or non-exclusive hypotheses, 
exhaustive or non-exhaustive, closed or open world (all possible cases). 


We need to make the remark that in case when these n > 2 elementary hypotheses 0), 02, ..., 
On are exhaustive and exclusive one gets the Dempster-Shafer Theory, Yager’s, Dubois- 
Prade Theory, Dezert-Smarandache Theory, while for the case when the hypotheses are 
non-exclusive one gets Dezert-Smarandache Theory, but for non-exhaustivity one gets TBM. 
An exhaustive frame of discernment is called close world, and a non-exhaustive frame of 
discernment is called open world (meaning that new hypotheses might exist in the frame of 
discernment that we are not aware of). © may be finite or infinite. 


Let m;: S° > [0, 1, 1< j <s, be s > 2 basic belief assignments, 

(when bbas are working with crisp numbers), 

or with subunitary subsets, mj: S° > A([0. 1]), where /([0. 1]) is the set of all subsets of the 
interval [0,1] (when dealing with very imprecise information). 


Normally the sum of crisp masses of a bba, m(.), is 1, i.e. Y mX) =]. 


XeS*T 


3. Incomplete and Paraconsistent Information. 

For incomplete information the sum of a bba components can be less than 1 (not enough 
information known), while in paraconsistent information the sum can exceed 1 (overlapping 
contradictory information). 

The masses can be normalized (i.e. getting the sum of their components =1), or not (sum of 
components < 1 in incomplete information; or > 1 in paraconsistent information). 


For a bba valued on subunitary subsets one can consider, as normalization of m(.), 
either yy sup {m(X )}=1, 
XeS*T 


or that there exist crisp numbers x € X for each X € S such that y m(x)=1. 


XeS*T 
xeX 


Similarly, for a bba m(.) valued on subunitary subsets dealing with paraconsistent and 
incomplete information respectively: 
a) for incomplete information, one has F sup{m(X)}<1, 
XeS^T 
b) while for paraconsistent information one has > sup {m(X )} > 1 and there do not exist 
XeS*T 


crisp numbers x € X for each X € S? such that > m(x)=1. 


XeS^T 
xeX 


4. Specificity Chains. 
We use the min principle and the precocious/prudent way of computing and transferring the 
conflicting mass. 


Normally by transferring the conflicting mass and by normalization we diminish the 
specificity. 

If AAB is empty, then the mass is moved to a less specific element A (also to B), but if we 
have a pessimistic view on A and B we move the mass m(AnB) to AUB (entropy increases, 
imprecision increases), and even more if we are very pessimistic about A and B: we move 
the conflicting mass to the total ignorance in a closed world, or to the empty set in an open 
world. 


Specificity Chains: 

a) From specific to less and less specific (in a closed world): 

(AnB) c A c (AUB) <I or (ANB) < Bc (AUB) cl. 

Also from specific to unknown (in an open world): 

ACB > 9. 

b) And similarly for intersections of more elements: ANBNC, etc. 

ANBnC c AAB c A c (AUB) c (AUBUC) < I 

or (ANBNC) c (BNC) £ B c (AUB) c (AUBUC) ¢ I, etc. in a closed world. 
Or ANBNC —> 6 in an open world. 

c) Also in a closed world: 

An(BuC) c BUC c (BUC) c (AUBUC) c I or AN(BUC) ¢ A c (AUB) c (AUBUC) c I. 


Or An(BUC) > 6 in an open world. 


5. Static and Dynamic Fusion. 

According to Wu Li we have the following classification and definitions: 

Static fusion means to combine all belief functions simultaneously. 

Dynamic fusion means that the belief functions become available one after another 
sequentially, and the current belief function is updated by combining itself with a newly 
available belief function. 


6. An Algorithm (or Scenario) for the Unification of Fusion Theories. 

Since everything depends on the application/problem to solve, this scenario looks like a 
logical chart designed by the programmer in order to write and implement a computer 
program, or like a cooking recipe. 


Here it is the scenario attempting for a unification and reconciliation of the fusion theories 
and rules: 


1) If all sources of information are reliable, then apply the conjunctive rule, which means 
consensus between them (or their common part): 

2) If some sources are reliable and others are not, but we don’t know which ones are 
unreliable, apply the disjunctive rule as a cautious method (and no transfer or normalization 
is needed). 

3) If only one source of information is reliable, but we don’t know which one, then use the 
exclusive disjunctive rule based on the fact that X; V X2 V... VX, means either X; is reliable, 
or X>, or and so on or X,, but not two or more in the same time. 

4) If a mixture of the previous three cases, in any possible way, use the mixed conjunctive- 
disjunctive rule. 

As an example, suppose we have four sources of information and we know that: either the 
first two are telling the truth or the third, or the fourth is telling the truth. 

The mixed formula becomes: 

maulo) = 0, and Y AES® d, one has m,(A) = X m(X mX 2)m3( X 3)m4( X 4). 


X1,X2,X3,X 4eS*°O 
((X1NX 2)UX 3)eUX 4=A 


5) If we know the sources which are unreliable, we discount them. But if all sources are 
fully unreliable (100%), then the fusion result becomes vacuum bba (i.e. m(®) = 1, and the 
problem is indeterminate. We need to get new sources which are reliable or at least they are 
not fully unreliable. 

6) If all sources are reliable, or the unreliable sources have been discounted (in the default 
case), then use the DSm classic rule (which is commutative, associative, Markovian) on 
Boolean algebra (©, U, N, C), no matter what contradictions (or model) the problem has. I 
emphasize that the super-power set S° generated by this Boolean algebra contains 
singletons, unions, intersections, and complements of sets. 

7) If the sources are considered from a statistical point of view, use Murphy’s average rule 
(and no transfer or normalization is needed). 

8) In the case the model is not known (the default case), it is prudent/cautious to use the free 
model (i.e. all intersections between the elements of the frame of discernment are non- 
empty) and DSm classic rule on S°, and later if the model is found out (i.e. the constraints of 


empty intersections become known), one can adjust the conflicting mass at any 
time/moment using the DSm hybrid rule. 

9) Now suppose the model becomes known [i.e. we find out about the contradictions (= 
empty intersections) or consensus (= non-empty intersections) of the problem/application]. 
Then : 

9.1) Ifan intersection ANB is not empty, we keep the mass m(ANB) on ANB, which 
means consensus (common part) between the two hypotheses A and B (i.e. both 
hypotheses A and B are right) [here one gets DSmT]. 

9.2) Ifthe intersection ANB =¢ is empty, meaning contradiction, we do the 
following : 

9.2.1) if one knows that between these two hypotheses A and B one is right and the 
other is false, but we don’t know which one, then one transfers the mass m(ANB) to 
m(AvB), since AUB means at least one is right [here one gets Yager’s if n=2, or Dubois- 
Prade, or DSmT); 

9.2.2) if one knows that between these two hypotheses A and B one is right and the 
other is false, and we know which one is right, say hypothesis A is right and B is false, 
then one transfers the whole mass m(AnB) to hypothesis A (nothing is transferred to B); 

9.2.3) if we don’t know much about them, but one has an optimistic view on 
hypotheses A and B, then one transfers the conflicting mass m(ArB) to A and B (the 
nearest specific sets in the Specificity Chains) [using Dempster’s, PCR2-5] 

9.2.4) if we don’t know much about them, but one has a pessimistic view on 
hypotheses A and B, then one transfers the conflicting mass m(ArB) to AUB (the more 
pessimistic the further one gets in the Specificity Chains: (ANB) < A c (AUB) < J); this 
is also the default case [using DP’s, DSm hybrid rule, Yager’s|; 
if one has a very pessimistic view on hypotheses A and B then one transfers the 
conflicting mass m(AnB) to the total ignorance in a closed world [ Yager’s, DSmT], or to 
the empty set in an open world [TBM]; 

9.2.5.1) if one considers that no hypothesis between A and B is right, then one 
transfers the mass m(ANB) to other non-empty sets (in the case more hypotheses do 
exist in the frame of discernment) - different from A, B, AUB - for the reason that: if A 
and B are not right then there is a bigger chance that other hypotheses in the frame of 
discernment have a higher subjective probability to occur; we do this transfer in a closed 
world [DSm hybrid rule]; but, if it is an open world, we can transfer the mass m(AnB) 
to the empty set leaving room for new possible hypotheses [here one gets TBM]; 

9.2.5.2) if one considers that none of the hypotheses A, B is right and no other 
hypothesis exists in the frame of discernment (i.e. n = 2 is the size of the frame of 
discernment), then one considers the open world and one transfers the mass to the 
empty set [here DSmT and TBM converge to each other]. 


Of course, this procedure is extended for any intersections of two or more sets: ANBNC, etc. 
and even for mixed sets: AN (BUC), ete. 


If it is a dynamic fusion in a real time and associativity and/or Markovian process are 
needed, use an algorithm which transforms a rule (which is based on the conjunctive rule 
and the transfer of the conflicting mass) into an associative and Markovian rule by storing 


the previous result of the conjunctive rule and, depending of the rule, other data. Such rules 
are called quasi-associative and quasi-Markovian. 


Some applications require the necessity of decaying the old sources because their 
information is considered to be worn out. 


If some bba is not normalized (i.e. the sum of its components is < 1 as in incomplete 
information, or > 1 as in paraconsistent information) we can easily divide each component 
by the sum of the components and normalize it. But also it is possible to fusion incomplete 
and paraconsistent masses, and then normalize them after fusion. Or leave them 
unnormalized since they are incomplete or paraconsistent. 


PCRS does the most mathematically exact (in the fusion literature) redistribution of the 
conflicting mass to the elements involved in the conflict, redistribution which exactly 


follows the tracks of the conjunctive rule. 
7. Examples: 


7.1. Bayesian Example: 
Let © = {A, B, C, D, E} be the frame of discernment. 
































A B C D E ANB AnC | AND) ANE} BoC BaD 
+ = = = Not known fs 
if=or#o 
b o o b o 
Consensus | Contradiction One Ais Don’t Unknown 
between between A right, right, know the any 
AandB and C, but one Eis exact relation 
optimistic in | wrong, | wrong model between 
both of them but B and D. 
don’t 
know 
which 
mı 0.2 0 0.3 0.4 0.1 
m2 0.5 0.2 0.1 0 0.2 
m2 0.10 0 0.03 0 0.02 0.04 0.17 0.20 | 0.09 | 0.06 0.08 
ļ 1 ļ 1 ļ ļ 
AOB A,C AUB} A BnC BuD 
We keep 
the mass 
0.06 on 
Bo till 
we find out 
‘deans 
on the 
model. 
m, 0.04 0.107, | 0.20 | 0.09 | 0.06 0.08 
0.063 
MUvET 0.324 | 0.040 | 0.119 0 0.027 | 0.04 0 0 0 0.06 0 
Mower 0.10 0 0.03 0 0.02 

































































(closed world) 
Mower 0.10 0 0.03 0 0.02 
(open world) 
Middle 0.10 0 0.03 0 0.02 
(default) 
Mupper 0.400 | 0.084 | 0.178 | 0.227 | 0.111 


























Table 1. Bayesian Example using the Unified Fusion Theories rule regarding a mixed 


redistribution of partial conflicting masses (Part 1). 
































BoE CnD CnE DnE AUB | AUC | AUD | AUE | BUC 
£ — —: j 
$ b b ọ 
The intersection is Pessimistic Very pessimistic in Both D and 
not empty, but in both C both C and E E are wrong 
neither BAE nor and D 
BUE interest us 
mı 
m2 
my 0.02 0.04 0.07 0.08 
1 ļ ļ } 
B, E CuD AuBuCuDu | A,B,C 
E 
m; 0.013, 0.04 0.07 0.027, 
0.007 0.027, 
0.027 
MUFT 0 0 0 0 0 0 0.20 0 0 
Mlower 
(closed world) 
Mlower 
(open world) 
Mmiddle 0.04 | 0.17 | 0.20 | 0.09 | 0.06 
(default) 
Mupper 






































Table 1. Bayesian Example using the Unified Fusion Theories rule regarding a mixed 


redistribution of partial conflicting masses (Part 2). 
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CuD | CUE | DUE | AUBUCUDUE b 
mı 
m2 
m2 
Mr 
MUFT 0.08 0 0.04 0 0 0.07 0 


























Mower 0.85 
(closed world) 





Mower 0.85 
(open world) 





Mmidde | 0.08 | 0.02 | 0.04 | 0.07 | 0.08 


(default) 
































Mupper 





Table 1. Bayesian Example using the Unified Fusion Theories rule regarding a mixed 
redistribution of partial conflicting masses (Part 3). 


We keep the mass mj2(BNC) = 0.06 on BNC (eleventh column in Table 1, part 1) although 
we don’t know if the intersection BNC is empty or not (this is considered the default model), 
since in the case when it is empty one considers an open world because m,(o)=0.06 
meaning that there might be new possible hypotheses in the frame of discernment, but if 
BoC 6 one considers a consensus between B and C. 

Later, when finding out more information about the relation between B and C, one can 
transfer the mass 0.06 to BUC, or to the total ignorance I, or split it between the elements B, 
C, or even keep it on BNC. 


m)2(ANC)=0.17 is redistributed to A and C using the PCRS: 

al1/0.2 = c1/0.1 = 0.02(0.2+0.1), 

whence al = 0.2(0.02/0.3) = 0.013, 

cl = 0.1(0.02/0.3) = 0.007. 

a2/0.5 = c2/0.3 = 0.15(0.5+0.3), 

whence a2 = 0.5(0.15/0.8) = 0.094, 

c2 = 0.3(0.15/0.8) = 0.056. 

Thus A gains al+a2 = 0.013+0.0.094 = 0.107 and C gains cl+c2 = 0.007+0.056 = 0.063. 


M2(BNE)=0.02 is redistributed to B and E using the PCRS: 
b/0.2 = e/0.1 = 0.02/(0.2+0.1), 

whence b = 0.2(0.02/0.3) = 0.013, 

e = 0.1(0.02/0.3) = 0.007. 

Thus B gains 0.013 and E gains 0.007. 


Then one sums the masses of the conjunctive rule my and the redistribution of conflicting 
masses m, (according to the information we have on each intersection, model, and 
relationship between conflicting hypotheses) in order to get the mass of the Unification of 
Fusion Theories rule murr. 


Murr, the Unification of Fusion Theories rule, is a combination of many rules and gives the 
optimal redistribution of the conflicting mass for each particular problem, following the 
given model and relationships between hypotheses; this extra-information allows the choice 
of the combination rule to be used for each intersection. The algorithm is presented above. 
Miower, the lower bound believe assignment, the most pessimistic/prudent belief, is obtained 
by transferring the whole conflicting mass to the total ignorance (Yager’s rule) in a closed 


world, or to the empty set (Smets’ TBM) in an open world herein meaning that other 
hypotheses might belong to the frame of discernment. 

Middle, the middle believe assignment, half optimistic and half pessimistic, is obtained by 
transferring the partial conflicting masses mj2(XNY) to the partial ignorance XUY (as in 
Dubois-Prade theory or more general as in Dezert-Smarandache theory). 

Another way to compute a middle believe assignment would be to average the Mower and 
Mupper- 

Mupper, the upper bound believe assignment, the most optimistic (less prudent) belief, is 
obtained by transferring the masses of intersections (empty or non-empty) to the elements in 
the frame of discernment using the PCRS rule of combination, i.e. mj2(XNY) is split to the 
elements X, Y (see Table 2). We use PCRS because it is more exact mathematically 
(following backwards the tracks of the conjunctive rule) than Dempster’s rule, minC, and 
PCR1-4. 



























































ANB 0.040 0.020 0.020 

ANC 0.170 0.107 0.063 

AnD 0.200 0.111 0.089 

ANE 0.090 0.020 0.020 
0.042 0.008 

BoC 0.060 0.024 0.036 

BoD 0.080 0.027 0.053 

BoE 0.020 0.013 0.007 

CnD 0.040 0.008 0.032 

CAE 0.070 0.036 0.024 

0.005 0.005 
DoE 0.080 0.053 0.027 
Total 0.850 0.300 0.084 0.148 0.227 0.091 





Table 2. Redistribution of the intersection masses to the singletons A, B, C, D, E using the 
PCRS rule only, needed to compute the upper bound belief assignment Mupper- 


7.2. Negation/Complement Example: 
Let © = {A, B, C, D} be the frame of discernment. Since (O, u, N, C) is Boolean algebra, 
the super-power set S° includes complements/negations, intersections and unions. Let’s 
note by C(B) the complement of B. 





A B D @B) | Anc | BuUC=]| AnB | AnG(B=A 
{Later in the B 
dynamic 
fusion 
process we 
find out that 
AnC 
is empty } 








- = 7 


























Unknown Optimisticin | Consensus between 







































































relationship both A and B. A and @(B), but 
ie A AC AB) 
mı 0.2 0.3 0 0.1 0.1 0.3 
m 0.4 0.1 0 0.2 0.2 0.1 
mı2 0.08 0.09 0 0.02 0.17 0.03 0.14 0.08 
l l l { 
AUC B A,B A 
Mr 0.17 0.03 0.082, 0.08 
0.058 
morr | 0.277 | 0.318 | 0.035 | 0.020 0 0 0 0 
Miower | 0.16 0.26 0 0.02 0 0 
(closed 
world) 
Mower | 0.16 0.26 0 0.02 0 0 
(open 
world) 
Mmiddle | 0.16 0.26 0 0.02 0 0 
(default) 
Mupper_ | 0.296 | 0.230 0 0.126 0.219 0.129 








Table 3. Negation/Complement Example using the Unified Fusion Theories rule 


regarding a mixed redistribution of partial conflicting masses (Part 1). 
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At least one is B is right, No relationship Very pessimistic Neither CB) nor BUC 
a A C(B) ic ee B on yee are right 
wrong (default case) 
mı 
m2 
mı2 0.14 0.07 0.07 0.04 0.07 
} | i { { | 
Au(BuC) B Bu(AnC)=B | AUBUCUD A,D B 
m; 0.14 0.07 0.07 0.04 0.035, 0.035 
MUFT 0 0 0 0 0 0 
Mower 
(closed world) 
Mower 
(open world) 
Middle 
(default) 
Mupper 





























Table 3. Negation/Complement Example using the Unified Fusion Theories rule 
regarding a mixed redistribution of partial conflicting masses (Part 2). 
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Table 3. Negation/Complement Example using the Unified Fusion Theories rule 
regarding a mixed redistribution of partial conflicting masses (Part 3). 


Model of Negation/Complement Example: 


AOB = 6, CcB, AcC(B). 


Fig. 1 


m2(ANB) = 0.14. 


x1/0.2 = y1/0.1 = 0.02/0.3, whence x1 = 0.2(0.02/0.3) = 0.013, y1 = 0.1(0.02/0.3) = 0.007; 





x2/0.4 = y2/0.3 = 0.12/0.7, whence x2 = 0.4(0.12/0.7) = 0.069, y2 = 0.3(0.12/0.7) = 0.051. 
Thus, A gains 0.013+0.069 = 0.082 and B gains 0.007+0.051 = 0.058. 


For the upper belief assignment Mupper one considered all resulted intersections from results 
of the conjunctive rule as empty and one transferred the partial conflicting masses to the 
elements involved in the conflict using PCRS. 

All elements in the frame of discernment were considered non-empty. 


7.3. Example with Intersection: 


Look at this: 


Suppose A={x<0.4}, B={0.3<x<0.6}, C={x>0.8!. The frame of discernment T={A, B, C} 
represents the possible cross section of a target, and there are two sensors giving the 
following bbas: 

m1(A)=0.5, m1(B)=0.2, m1(C)=0.3. 

m2(A)=0.4, m2(B)=0.4, m2(C)=0.2. 





We have a DSm hybrid model (one intersection A&B=nonempty ). 

This example proves the necessity of allowing intersections of elements in the frame of 
discernment. [Shafer’s model doesn’t apply here. ] 

Dezert-Smarandache Theory of Uncertain and Paradoxist Reasoning (DSmT) is the only 
theory which accepts intersections of elements. 


7.4. Another Multi-Example of UFT: 


Cases: 
1. Both sources reliable: use conjunctive rule [default case]: 
1.1. ANB#o: 
1.1.1. Consensus between A and B; mass > ANB; 
1.1.2. Neither ANB nor AUB interest us; mass > A, B; 
1.2. ANB=6: 
1.2.1. Contradiction between A and B, but optimistic in both of them; mass > A, B; 
1.2.2. One right, one wrong, but don’t know which one; mass > AUB; 
1.2.3. Unknown any relation between A and B [default case]; mass > AUB; 
1.2.4. Pessimistic in both A and B; mass > AUB; 
1.2.5. Very pessimistic in both A and B; 


1.2.5.1. Total ignorance > AUB; mass > AUBUCUD (total ignorance); 

1.2.5.2. Total ignorance = AUB; mass > b (open world); 

1.2.6. A is right, B is wrong; mass > A; 

1.2.7. Both A and B are wrong; mass > C, D; 

1.3. Don’t know if AOB = or £ ẹ (don’t know the exact model); mass > ANB (keep the 

mass on intersection till we find out more info) [default case]; 
2. One source reliable, other not, but not known which one: use disjunctive rule; no 
normalization needed. 
3. S1 reliable, S2 not reliable 20%: discount S2 for 20% and use conjunctive rule. 


hai ite oo aaa AUBUCUD 
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